Performance Tuning of PDG-based Code Clone Detection
نویسنده
چکیده
This paper provides several ideas how to improve the performance of PDG-based code clone detection techniques. We suggest an efficient way to handle the subgraph isomorphism problem without losing precision and present an algorithm that avoids the unnecessary matching effort for subclones of larger clones.
منابع مشابه
Interprocedural PDG-based Code Clone Detection
This paper suggests a PDG-based code clone detection algorithm that handles procedure calls with summary information about the called procedures in order to improve the precision of the detection results.
متن کاملAnalyzing the Robustness of Clone Detection Tools Regarding Code Obfuscation
Research has shown that 7% to 23% of a typical source code system consists of cloned code. Some clones are introduced intentionally, but a majority is unintenionally created. To find these clones, several code clone detection tools have been developed. They are used in several fields such as detection of software plagiarism, malware detection or code quality enhancing. However, this process is ...
متن کاملKClone: A Proposed Approach to Fast Precise Code Clone Detection
In all applications of clone detection it is important to have precise and efficient clone identification algorithms. This paper proposes and outlines a new algorithm, KClone for clone detection that incorporates a novel combination of lexical and local dependence analysis to achieve precision, while retaining speed. The paper also reports on the initial results of a case study using an impleme...
متن کاملParallel Clone Code Detector in MapReduce
Programmers often copy code to improve efficiency, and different developers may write the same code independently, these behaviors bring clone code to the project. Clone code makes the project hard to maintain and weakens the robustness, and the bugs in these code segments would undermine the whole project. The state-of-the-art clone code detectors are either not able to find code with same sem...
متن کاملSyntax tree fingerprinting: a foundation for source code similarity detection
Plagiarism detection and clone refactoring in software depend on one common concern: finding similar source chunks across large repositories. However, since code duplication in software is often the result of copy-paste behaviors, only minor modifications are expected between shared codes. On the contrary, in a plagiarism detection context, edits are more extensive and exact matching strategies...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Softwaretechnik-Trends
دوره 35 شماره
صفحات -
تاریخ انتشار 2015